package study2018._0627;


import java.util.Arrays;

/**
 * 
 * @ClassName: BubbleSort
 * @author : xtian.zhuang
 * @date 2018年6月27日 上午9:31:45
 *
 */
public class BubbleSort {
	public static void BubbleSort(final int[] arr) {
		// 定义一个临时变量
		int temp;
		for (int i = 0; i < arr.length - 1; i++) {
            for(int j=0;j<arr.length-i-1;j++){
				if (arr[j + 1] < arr[j]) {
                    temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
    }
    public static void main(String[] args) {
		int arr[] = new int[] {
				1, 6, 2, 2, 5, 3, 5, 9, 3, 6
		};
        BubbleSort.BubbleSort(arr);
        System.out.println(Arrays.toString(arr));
    }
}